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(54) Method and apparatus for accessing multidimensional data 



(57) Retrieving multidimensional data from a data 
source and displaying the data in a familiar and pre- 
existing user interface automatically propagates user- 
created formulas thereby eliminating the need for users 
to re-enter formulas. A data representation of the multi- 
dimensional data is sent to a query processor which 
creates row and column structures. These structures 
are manipulated based on a user action, such as zoom- 
in, and a multidimensional data output tree showing a 
hierarchy of the multidimensional data. Also created is a 
blueprint containing instructions on insertions and dele- 
Spreadsheet 



tions to be carried out by the program associated with 
the pre-existing user interface, such as a spreadsheet 
program. Once the blueprint is interpreted by the pro- 
gram, typically through a data representation manipula- 
tor or common spreadsheet layer, the user interface is 
configured to accommodate the returned multidimen- 
sional data. Once the user interface is populated with 
the data, the program, such as the spreadsheet pro- 
gram, adjusts the user-created formula cell designa- 
tions to reflect the new configuration. 
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Description 

BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

[0001] The present invention relates generally to computer software, and, more particularly, to computer software 
for accessing, manipulating, and presenting data through a user interface. 

2. DESCRIPTION OF THE RELATED ART 

[0002] An important feature of any computer program, particularly end-user application programs, is its ability to 
interact with the user. How an application program allows a user to navigate, manipulate, retrieve, and display data is a 
critical component in the programs overall functionality. Often, the commercial success or failure of a software program 
can hinge on how easy it is for an end-user to actually use the software and. more specifically in some cases, how effec- 
tively and intelligently the data is displayed or presented to the user. More recently, while the expectations and sophis- 
tication of users has increased, users have disfavored programs in which repetitive data must be keyed into the program 
or in which obvious modifications to data are not made without prompting by a user. In short, as users* needs become 
more complex and as the users become more proficient with computer software, graphical and text based user inter- 
faces should be easy to learn and be as intuitive or familiar as possible. 

[0003] One general category of end-user application software, in which the user interface is an important compo- 
nent, addresses data storage, retrieval, and manipulation. One type of application within this category is often referred 
to as database management programs or simply database applications. Encompassed within this category are data- 
base systems referred to commercially as multidimensional databases or, in technical discussions, as Online Analytical 
Processing (OLAP) data stores. The OLAP paradigm is described in the white paper entitled "Providing OLAP (On-line 
Analytical Processing) to User-Analysts: An IT Mandate" by E.F. Codd, S B. Codd. and C.T. Salley published by Codd 
& Date. Inc., and incorporated by reference herein for all purposes. Typically, a multidimensional database stores and 
organizes data in a way that better reflects how a user would want to view the data than is possible in a two-dimensional 
spreadsheet or relational database file. Multidimensional databases are better suited generally to handle applications 
with large volumes of numeric data and that require calculations on numeric data, such as business analysis and fore- 
casting. 

[0004] A dimension within multidimensional data is typically a basic categorical definition of data in a database out- 
line (discussed in greater detail below). A multidimensional database can contain several dimensions thereby allowing 
analysis of a large volume of data from multiple viewpoints or perspectives. Thus, a dimension can also be described 
as a perspective or view of a specific dataset. A different view of the same data is referred to as an alternative dimen- 
sion. A data management system that supports simultaneous, alternative views of datasets is said to be multidimen- 
sional. Using a business application as an example, dimensions are items such as TIME. ACCOUNTS. PRODUCT 
LINES. MARKETS, DIVISIONS, and so on. Within each dimension, there is typically a consolidation or other relation- 
ship between items. 

[0005] A multidimensional database generally resides on a dedicated or shared server computer. The user inter- 
face resides on a front-end component, such as a client computer. With most multidimensional databases presently on 
the market, the format and functionality of the user interfaces are not all well-suited for complex business uses. Many 
of these user interfaces were not designed for performing high-volume numeric calculations or business analysis, the 
very attrbutes that make multidimensional databases inherently superior to other types of databases and data stores. 
Nor are they designed to allow easy and efficient navigation through data in a multidimensional database. In one sense 
the database and the user interface are too closely coupled and thus requires the user to learn a new interface and 
replace familiar interfaces with a foreign interface. An example of a multidimensional database with such a user inter- 
face is Express™ from Oracle Corporation of Foster City, California. 

[0006] One type of user interface that improves on the basic, generally ill-suited interfaces accompanying multidi- 
mensional databases in recent years is one that utilizes widely recognized computer spreadsheet formats. A spread- 
sheet is used as a query tool to the multidimensional database. Many end-users using computers in a business 
environment and even those not in a business setting are more or less familiar with the concept of cells making up rows 
and columns in a spreadsheet format. Spreadsheet applications such as Excel™ from Microsoft Corporation of Red- 
mond. Washington and Lotus 1-2-3™ of IBM Corporation of Armonk, New York, are used widely in the business world 
and have been prevalent in the software market for nearly two decades. The user interface and format of such spread- 
sheet programs are very familiar to most business end-users, many of whom are potential users of multidimensional 
databases which store and organize the data displayed in the spreadsheet programs. 

[0007] A multidimensional user interface utilizing a spreadsheet format is presently available from Hyperion Solu- 
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tions Corporation of Sunnyvale. California. One feature of the spreadsheet user interface for multidimensional data nav- 
iqation presently available is the ability to insert formulas in certain cells to express relationships among data in other 
cells However insertion of such formulas or formulaic relationships in one cell showing a particular relationship among 
values in other cells is confined only that one cell. Such formulaic relationships are not propagated or communicated to 
other portions of the multidimensional data as the data is retrieved from the database. Once a cell-based formulaic rela- 
tionship is entered, it only applies to the cells explicitly entered by the user. However, it is likely that the user would want 
the same formulaic relationship to apply to cells holding the same type of value but having a different level of granularity. 
In a simple example. Table 1 shows two rows in a spreadsheet containing the following data: 

A B C D E 



1. 




# Of Items 
Sold 


Price Per Item 


Total Sales 




2. 


Entire Market 


256 


38 


(B2*C2) 




3. 













TABLE 1 



20 



25 



30 



The user inserts a formula in the last cell that provides the total sales amount for the entire country - data not available 
directly from the multidimensional database. Using the spreadsheet as a query tool, the user can click on. or zoom-in 
on a market dimension (cell A2). causing the database to return members of the market dimension, such as, East. 
West South, and Central. Presently, the total sales amount formula (B2*C2) is not propagated to each of the new rows 
even though the user would very likely want to see the total sales amount for each region, since he indicated that that 
data was desirable for national sales. The user has to key in the same formula in each cell after zooming in on the region 
dimension. This requires significant time typing in repetitive data and is error-prone. 

[00081 Therefore it would be desirable to have a user interface utilizing a spreadsheet that allows the user to create 
formulas in an ad hoc manner that uses multidimensional data and have those formulas propagate and replicate while 
the user is navigating through the multidimensional data. It would also be desirable to have the formulas propagate and 
replicate in an intuitive or intelligent manner and with reduced user intervention. Thus, there is a need for an automated 
and intelligent process for replicating user-entered formulas manipulate multidimensional data in a spreadsheet user 
35 interface. 

SUMMARY OF THE INVENTION 

[0009] Generally, the invention relates to improved techniques tor displaying and retrieving multidimensional data 
40 using a spreadsheet user interface. This is achieved by propagation or removal of formulas throughout different v.ews 

of the multidimensional data. , . r . 

[001 0] The invention can be implemented in numerous ways, including as a method, system, and computer-read- 
able media Several of the embodiments of the invention are discussed below. 

[0011] As a method for presenting data including formulaic relationships using a cell-based user interface an 
45 embodiment of the invention includes the acts of: retrieving an initial data representation of data in a cell-based or 
spreadsheet user interface, the initial data representation including a representation of a user data navigation opera- 
tion- determining whether the initial data representation contains user^reated formulaic relationships; creating a set of 
instructions to be performed by a cell-based or spreadsheet program associated with the user interface based on the 
user data navigation operation and user-created formulaic relationships: creating a return data representation including 
50 updated data from a data source to be displayed in the cell-based or spreadsheet user interface and a set of instructions 
to be performed by the cell-based or spreadsheet program; and performing the set of instructions thereby allow.ng any 
formulaic relationships to be automatically replicated and displayed in the cell-based user interface. 
[001 2] As a method for modifying a spreadsheet user interface to accommodate cell-based formula propagation 
the spreadsheet user interface used to display multidimensional data, an embodiment of the invention includes the acts 
55 of- determining the number of rows and the number of columns to be either inserted or removed in the spreadsheet user 
interface; determining one or more locations in the spreadsheet user interface where rows and columns are to be 
inserted or removed; creating multiple spreadsheet instructions based on the number of rows and the number of col- 
umns and the one or more locations in the spreadsheet user interface where the rows and columns are to be inserted 



3 



BNSDOCID: <EP _ 0997834A2 I > 



EP 0 997 834 A2 



or deleted; and performing the spreadsheet instructions to modify the spreadsheet user interface thereby accommodat- 
ing cell-based formula propagation. 

[0013] As a method for automatically propagating user-created formulas following a user navigation through data 
of a database capable of being viewed in a multi -dimensional manner, an embodiment of the invention includes the acts 

5 of: displaying a view of an initial data set from the database, wherein the first view of the data set displays numeric data, 
and at least a portion of the numeric data results from a user-created formula; receiving a user navigation request with 
respect to the view of the initial data set; determining a view of a return data set from the database, wherein the view of 
the return data set has at least numeric data, and at least a portion of the numeric data results from propagating the 
user-created formula of the view of the initial data set to positions within the view of the return data set; and displaying 

io the view of the return data set. 

[0014] As a system for retrieving multidimensional data and displaying the multidimensional data in a spreadsheet 
program, an embodiment of the invention includes the following components: a spreadsheet program having a user 
interface; a data representation manipulator or common spreadsheet layer for creating and deciphering a data repre- 
sentation; a query processor for processing a user navigation operation encoded in the data representation and for 

is accessing a multidimensional data outline; and a data source for storing data that is retrieved and displayed in the user 
interface. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 [001 5] The invention may best be understood by reference to the following description taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the invention, in which: 

FIG. 1 is a screen display of a spreadsheet user interface containing multidimensional data from a data source; 
FIG. 1 B is a screen display of the spreadsheet user interface shown in FIG. 1 after having inserted a formula; 
25 FIG. 1 C is a screen display of a spreadsheet user interface showing data after the user has navigated through the 
data and after formulas entered by the user have been replicated and propagated in accordance with one embod- 
iment of the present invention; 

FIG. 2 is a block diagram showing components of a data retrieval system in accordance with one embodiment of 
the present invention; 

30 FIG. 3 is a flow diagram showing a process of retrieving data from a data source and propagating user-created for- 
mulas in an associated user interface in accordance with one embodiment of the present invention; 
FIG. 4 is a flow diagram showing in greater detail step 302 of FIG. 3 describing in further detail preliminary steps 
taken before a condensed formatted message is created in accordance with one embodiment of the present inven- 
tion; 

35 FIG. 5 is a flow diagram showing in greater detail step 304 of FIG. 3 describing the process of the query processor 
deciphering the formatted message once it is received in accordance with one embodiment of the present inven- 
tion; 

FIG. 6 is a flow diagram showing in greater detail step 306 of FIG. 3 describing a process of creating an output data 
structure in accordance with one embodiment of the present invention; 
40 FIG. 7 is a flow diagram showing in greater detail step 308 of FIG. 3 describing a process of the Common Spread- 
sheet Layer (CSL) receiving and processing the returned condensed formatted message from the data source in 
accordance with one embodiment of the present invention; 

FIG. 8 is a flow diagram showing a process of creating a return data representation including a blueprint of instruc- 
tions to be carried out by a spreadsheet program in accordance with one embodiment of the present invention; 
45 FIG. 9A is a block diagram showing a column structure containing three top level nodes corresponding to the first 
three data strings in the spreadsheet in accordance with one embodiment of the present invention; 
FIG. 9B is a block diagram showing a row structure containing four data nodes corresponding to the first column in 
FIG. 1 B in accordance with one embodiment of the present invention; 

FIG. 9C is a schematic diagram of a data outline showing the hierarchy of multidimensional data displayed in FIG. 
so lC;and 

FIG. 10 is a block diagram of a typical computer system suitable for implementing one embodiment of the present 
invention. 



55 



DETAILED DESCRIPTION OF THE INVENTION 

[0016] Reference will now be made in detail to a preferred embodiment of the invention. An example of the pre- 
ferred embodiment is illustrated in the accompanying drawings. While the invention will be described in conjunction with 
a preferred embodiment it will be understood that it is not intended to limit the invention to one preferred embodiment. 
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To the contrary, it is intended to cover alternatives, modifications, and equivalents as may be included within the spirit 
and scope of the invention as defined by the appended claims. 

[0017] A method and system for replicating and propagating formulas and data relationships in a user interface 
associated with multidimensional data, thereby reducing input from a user, are described in the various figures. The 

5 user interface of the present invention is described below using a spreadsheet paradigm that is separate or distinguish- 
able from the multidimensional data. The spreadsheet format (i.e., a grid or cell-based format) is beneficial in that there 
is a large base of users who are already familiar with the typical spreadsheet interface {e.g. Microsoft Excel or Lotus 1 - 
2-3). The user interlace of the present invention utilizes the spreadsheet interface and allows users to retrieve and 
manipulate multidimensional data. It also allows them to easily navigate through such data. The concept of navigating 

10 through data is unique to the multidimensional or OLAP paradigm. Users can get various perspectives of the same data 
at a particular level or can go to different levels of data granularity by using keystrokes or user input via the spreadsheet 
program. The user can load large volumes of multidimensional data directly into a spreadsheet and begin analyzing, 
navigating, and changing perspectives on the data immediately without having to learn an entirely new user interface. 
However, it should be understood that the user interface of the present invention is not limited to the spreadsheet par- 

15 adigm. 

[001 8] Users often want to create formulas or relationships among data using existing values in a multidimensional 
database and have those results displayed in a spreadsheet. For example, keying in a formula such as 
C5 = (B6-C6)/B5 is. of course, necessary at least once since only the user knows formula. However, having to key in 
the same formula using different cell numbers but expressing the same relationship among other data values multiple 
20 times is tedious, inefficient, and error prone. It would be useful and efficient for a multidimensional query processor, also 
referred to as a data view manager to replicate and propagate the same formula in other cells in the spreadsheet based 
on the first time the user inputs the formula. This feature is illustrated in FIGS. 1 A through 1C. 

[0019] FIG. 1A is a screen display of a spreadsheet user interface containing multidimensional data from a data 
source The data shows Sales figures for four quarters and the entire year at ceil B5 through cell F5. Similarly, the data 
25 shows other data, such as cost of goods sold (COGS), Margin and Total Expenses for each quarter and the year in col- 
umns B through F. In the described embodiment, data in the cells are stored in a multidimensional database. In other 
embodiments, other types of data stores such as relational databases or flat files can be used to store the actual data. 
However, the data is combined, formatted, and retrieved in a multidimensional format. In these embodiments, an inter- 
face customized to the particular type of data store is used to combine and format the relational or flat data into a mul- 
30 tidimensional format For example, data from relational sources would need to be transformed into a multidimensional 
cube before it can be retrieved multidimensional^. One software tool capable of doing this is the Hyperion Integration 
Server available from Hyperion Solutions Corporation. FIG. IB is a screen display of the spreadsheet user interface 
shown in FIG. 1 A after having inserted a formula. A formula 1 02, expressed as C6 = B6/B5 . is keyed in by the user and 
the result 1 04 is disptayed in cell C6 Similarly, the user inputs a formula (not shown), for Margin ( C7=B7/B5 ) and Total 
35 Expenses (C8=B8/B5 ). thereby creating a new column to hold these values and shifting the values from M Qtr2" over 
one column. The same formula is inputted by the user for the other three quarters thereby creating columns E. G, and 
I holding values of the ratio of each data row compared to Sales. Thus far, the user has manually input the necessary 
formulas into the spreadsheet. The methods and systems of the present invention determine whether data cells in the 
spreadsheet are sources from an underlying data store or contain user-defined spreadsheet formulas, such as the ones 
AO discussed above (e.g., C7=B7/B5 ). 

[0020] FIG. 1 C is another screen display of the spreadsheet user interface shown in FIG. 1 B after the user has nav- 
igated through the data and after formulas entered by the user have been replicated and propagated in accordance with 
one embodiment of the present invention. Having started with the higher data level shown in FIG. 1 A and the formula- 
enhanced data view of FIG. 1B, the user performs a data navigation operation to obtain a different perspective of the 
data. In the case illustrated in FIG. 1 C. the user performed a zoom-in or drill-down operation resulting in a more detailed 
display of the same Sales and Expenses data shown in FIGS. 1 A and 1 B. As will be shown below, the present invention 
interprets any user formulas, their multidimensional context, and the data navigation request made by the user. 
[0021] In FIG. 1C, the user performed a multidimensional navigation operation by zooming in on the next level of 
Market thereby creating sub-categories of market regions shown in column A 106, namely East, West, South, and Cen- 
tral. The user has obtained another perspective of the multidimensional data that already existed in the database. That 
is. Sales, COGS. Margin and Total Expense figures for each of the regions already exist as data values in the database. 
However, also included in the output are all the formulas entered by the user in FIG. 1 B. As shown in column D 108, for 
example, are values corresponding to the formulas entered by the user except now they are replicated for each regional 
market. This was done without the user having to enter any additional formulas. The processes of the present invention 
55 interpret the context of the user-entered formulas and. while the user navigates through the data, propagates the for- 
mulas to the appropriate cell while adjusting the cells numbers accordingly. 

[0022] As shown in FIG. 1C, all the values that were of interest to the user at the entire market level (ratios of 
COGS, Margin and Total Expenses to Sales) are replicated automatically for the user for each of the regional markets. 
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In the described embodiment of the present invention, the processes performed according to the present invention 
assumed from the context of the original formulas that the user would very likely desire to have the same formulas for 
each regional market. The processes for determining the context and propagating the formulas are described in greater 
detail below. The automatic propagation of the formulas saves the user from having to manually enter the formulas for 
5 each of the markets. In the described embodiment, the user can choose not to have the formulas propagated and rep- 
licated, in which case columns D, F, H, and J would not contain formula values. It is also worth noting that column A is 
now used to hold labels of the regional markets, thereby causing all data values and formulas (and the cell designations 
in the formulas) to be shifted accordingly. 

[0023] FIG. 2 is a block diagram showing components of a data retrieval system in accordance with one embodi- 
w ment of the present invention. At the front end of the data retrieval system is a display monitor 202 of a computer 203, 
such as a client computer or a network computer. Shown on display monitor 202 is a spreadsheet user interface 204. 
Typical spreadsheet programs are Excel from Microsoft Corporation of Redmond, Washington and Lotus 1-2-3 from 
IBM Corporation of Armonk, New York. The spreadsheet program can also be a generic or customized grid comprised 
of rows and columns of cells used to hold data, strings, and formulas. The spreadsheet program typically runs or exe- 
15 cutes on the computer 203. Spreadsheet add-in programs 206 are modules that allow third-parties or users to write into 
the spreadsheet program additional functionality. In the described embodiment, the formula propagation and preserva- 
tion features being added to the spreadsheet user interface can be seen as a significant "add-in" to the spreadsheet 
program. 

[0024] In the described embodiment, a common spreadsheet layer (CSL) 208 accepts data either from the spread- 

20 sheet program or from the back end of a data retrieval system (discussed below) and performs any necessary conver- 
sions regarding data format. When accepting data from the spreadsheet, CSL 208 converts the spreadsheet data, as 
well as other data components discussed below, into a condensed or compact data representation. In the described 
embodiment, this compact data representation is in binary format. The exact format of the data representation depends 
on the type of data source being used. When accepting data from the back end, CSL 208 converts the compacted data 

25 representation to a form suitable for the particular spreadsheet program being used. 

[0025] Application Programming Interface (API) 210 lies between CSL 208 and a network connection 212. API 210 
can be any suitable application programming interface based on the spreadsheet program being used and the type of 
network. At the back end of the data retrieval system are a query processor or data view manager 214 and a data 
source 216. Query processor 214 receives and transmits the compact data representation. Query processor 214 typi- 

30 cally resides on a server computer attached to data source 2 16. In other embodiments the query processor 214 resides 
on a separate computer from the data source. The compact data representation is analyzed (when received) or created 
(when transmitting) by query processor 214. The functions of query processor 214 are described in greater detail in 
FIG. 8 below. Data source 216 is any suitable data storage area that holds the data displayed by the spreadsheet user 
interface 204. In the described embodiment, data source 216 is a multidimensional data source such as Essbase from 

35 Hyperion Solutions Corporation of Sunnyvale, California. In another embodiment, data source 216 can be a relational 
database such as DB2 from IBM Corporation or simply be flat files. In another embodiment. CSL 208 . query processor 
214, and data source 216 can all reside on computer 203. 

[0026] FIG. 3 is a flow diagram showing a process of retrieving data from a data source and propagating user-cre- 
ated formulas in a spreadsheet user interface in accordance with one embodiment of the present invention. At step 302 

40 a CSL {e.g. , CSL 208) converts grid content from a spreadsheet to a format recognizable to the data source. In general, 
the format is a compact data representation. In the described embodiment, the format is a binary spreadsheet table, or 
BST. a proprietary format from Hyperion Solutions Corporation. In other embodiments, formats other than BST in which 
the data is formatted and condensed in a manner recognizable to the data source can be used. In the described embod- 
iment, a BST message consists of the data in the spreadsheet, including strings such as labels, a representation of the 

45 user navigation action, and action modifiers referred to as options, such as Formula Fill, indicating that formulas should 
be preserved and replicated. By converting to a BST message, the data source of the described embodiment will under- 
stand what the user wants to do and whether any formulas have been entered by the user. Step 302 is described in 
greater detail below with reference to FIG. 4. 

[0027] The data source in the described embodiment, as discussed in FIG. 2. is a multidimensional database, such 
so as Essbase from Hyperion Solutions Corporation. In other embodiments, the underlying data source does not have to 
be multidimensional. For example, a relational database or flat files can also be used to store the data. The automatic 
formula replication and propagation in a spreadsheet format of the present invention can be implemented on any appro- 
priate underlying data source if the data is convened to a multidimensional cube, using a software tool such as the 
Hyperion Integration Server. At step 304 the BST message is transmitted to a data source through an API (e.g. API 
55 210) and a network, and is deciphered by a data source(e.g. data source 216). In particular, a query processor (e.g. 
query processor 214) decodes the user navigation action and also determines whether the user has entered any for- 
mulas in the spreadsheet. At step 306 the query processor performs the operations specified in the BST message, spe- 
cifically the navigation operation specified by the user, and creates a return BST message or, in other embodiments, a 
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return compact data representation. The return compact data representation is obtained from the data source 216 and 
contains the new grid content to be displayed in the spreadsheet (based on the user navigation operation) and addi- 
tional logic for preserving and replicating formulas if specified by the user. This additional logic includes the number of 
rows and columns that need to be inserted to accommodate formula propagation and the locations of those rows and 

£ columns. Steps 304 and 306 are described in greater detail below with reference to FIG. 5. 

[0028] At step 308 the CSL deciphers the return BST message from the query processor and instructs the spread- 
sheet to perform any necessary insertions or deletions of rows and columns according to formula preservation and rep- 
lication. The CSL gives this "blueprint" to the spreadsheet so that any additional data can be displayed. At step 310 the 
CSL calls add-in procedures to place the results and content in the spreadsheet (or grid). In the described embodiment. 

10 add-in procedures are components or modules of the present invention that are needed to communicate data with the 
underlying spreadsheet. Many commercial software applications have add-in modules so that external programs can 
communicate with the spreadsheet The add-in procedures are a toolkit that allow users to expand on the functionality 
of the spreadsheet. In the described embodiment, the data communicated is the blueprint of what needs to be done 
based on the user formulas and user navigation operations. If formula preservation is not ON, the contents of the cells 

75 is replaced cell by cell and no blueprint is needed. If formula preservation is ON, insert/delete/paste instructions in the 
blueprint are performed first before the contents of the cells are replaced cell by cell. The blueprint and how it is created 
is discussed in greater detail below. 

[0029] FIG. 4 is a flow diagram showing in greater detail step 302 of FIG. 3 in accordance with one embodiment of 
the present invention. FIG. 4 describes in further detail preliminary steps taken before a compact data representative, 

20 such as in BST message, is created. At step 402 the user performs either a menu operation or a mouse operation using 
the spreadsheet user interface to initiate a data navigational action. A few examples of data navigational actions are 
zoom-in, zoom-out, and refresh. Once the user enters a navigational action, the spreadsheet add-in is triggered at step 
404. At step 406, closely related to step 404, the spreadsheet transmits to the add-in program the contents of the cells. 
The content transmitted is generally data strings (e.g. column or row labels), the actual data, and NULLS for empty 

25 cells. 

[0030] At step 408 the CSL converts the transmitted spreadsheet input grid contents and the navigation action into 
an efficient compact data representative.(e.g. a BST message). In the described embodiment, the contents of the input 
grid are read and replaced into a two-dimensional array of cells where each cell contains a structure. Each structure 
specifies the type of each cell in the input grid (e.g. , string, NULL, integer, double, etc.), the value ol the cell (e.g. "MAR- 
30 KET", 23460, etc.), and the location of the cell represented by the structure. This two-dimensional array of structures 
(within the cells) is the compact data representation. 

[0031] FIG. 5 is a flow diagram showing step 304 of FIG. 3 in greater detail in accordance with one embodiment of 
the present invention. FIG. 5 describes the process of the query processor deciphering the compact data representa- 
tion once it is received. At step 502 the query processor receives the compact data representative in an appropriate pro- 

35 tocol, such as BST in the described embodiment. At step 504 the query processor transforms or translates the data in 
the data representation into a row and column structure. The operation of the query processor in this regard is 
described further below with reference to FIGS. 9 A and 9B. At step 506 the query processor determines what operation 
or navigational action was performed by the user. Depending on the navigational action, at step 508 the query proces- 
sor manipulates the row and column structures created at step 504 to reflect the navigational action. In the described 

40 embodiment, the two structures are manipulated, if necessary, by examining an outline of the multidimensional data as 
described in FIG. 9C. Based on the outline, the query processor determines what data to return. For example, referring 
to FIGS. 1 A to 1 C, the outline structures contain data that the query processor uses to determine what the next level of 
detail down (zoom-in) from Market is, which in this case, are the different regional markets. The regional markets (East, 
West, South, etc.) are children of a parent Market level. These relationships are described in greater detail below. 

45 [0032] At step 51 0 the query processor checks options set by the user. Specifically, it checks options regarding for- 
mula preservation, such as retain formulas on retrieval or retain formulas on zoom operations. If the user chose options 
to preserve formulas during data navigation, the query processor will return a blueprint even if there were no formulas. 
In other embodiments, a blueprint may not be created if the query processor detects that there were no formulas in the 
input grid. At step 510, the data source informs the CSL how much space (i.e. number of rows and columns) will be 

so needed to replicate the formulas. For example, if a particular row containing a formula needs to be replicated, the row 
is copied and then pasted the required number of times. Through this operation, the space for the additional formula is 
created. 

[0033] FIG. 6 is a flow diagram showing in greater detail step 306 of FIG. 3 in accordance with one embodiment of 
the present invention. FIG. 6 describes a process of creating a return data representative. In the described embodi- 
55 ment. this return data representative is created by the query processor and is sent to the CSL. At step 602 the query 
processor checks the outline of the multidimensional data for relationships, such as parent-child relationships. This step 
is described in greater detail below with reference to FIG. 8. At step 604 the query processor checks the options as in 
step 51 0 and creates a blueprint reflecting the formula preservation options. In the described embodiment, the blueprint 
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for preserving (in the case of simply refreshing the spreadsheet) or propagating formulas (such as when zooming in on 
a view) contains information such as whether to cut or copy formulas, the number of rows and columns to be inserted, 
and their columns Step 604 is described in greater detail below with reference to FIG. 8. At step 606 the query proc- 
essor converts the blueprint created in step 604 and the actual data into a compact return data representation, such as 

5 in BST format in the described embodiment. This return data representation is then sent to the CSL at step 608. 

[0034] FIG. 7 is a flow diagram showing in greater detail step 308 of FIG. 3 in accordance with one embodiment of 
the present invention FIG 7 describes a process of the CSL receiving and processing the compact data representation 
from the query processor referred to in step 606 of FIG. 6. At step 702 the CSL divides the compact data representation 
into separate components In the described embodiment, the compact data representation is split into at least two 

10 parts: grid data and a blueprint. At step 704 the program determines whether the formula preservation option is ON. If 
so, the program reads the blueprint created in step 604 indicating formula preservation options. As described above, 
the blueprint contains information such as whether to copy or cut columns and rows, how many, and locations, If the 
formula preservation option is not ON, there is no blueprint and the program skips this step. 

[0035] At step 706 spreadsheet add-in modules perform the operations in the spreadsheet that are specified in the 

15 blueprint. In the described embodiment these operations include inserting and deleting rows and columns, and cutting 
and pasting a region. The blueprint is essentially a combination of these insertion and deletion instructions with further 
information regarding locations as to where they should occur. At this stage the spreadsheet has the right number of 
rows and columns to fit the new data contents returned by the data source. At step 708 the add-in modules fill the newly 
configured spreadsheet with the actual data from the data source according to the data navigation action made by the 

20 user. At this stage the process of formula preservation and retrieving data into the spreadsheet is complete. 

[0036] FIG. 8 is a flow diagram showing a process of creating a return compact data representation including a 
blueprint of instructions to be carried out by a spreadsheet program in accordance with one embodiment of the present 
invention. FIG. 8 shows in greater detail steps 602 to 606 of FIG. 6. This process occurs after the query processor 
receives the initial data representation from the CSL that contains the grid data, user navigation actions, and options 

25 chosen by the user. Once the initial data representation is received the query processor creates row and column struc- 
tures as stated in step 802. These structures are created by reading the contents of each cell in the grid. In the 
described embodiment, the query processor ignores actual data in the grid and processes strings. When the query 
processor hits numeric or data in a cell, it does not process that cell. Techniques for this type of processing are known 
in the art. For example, some of the techniques rely on the fact that data in grids or spreadsheets typically start at the 

30 same column or row location. Examples of row and column structures are shown in FIGS. 9A and 9B. 

[0037] FIGS. 9A and 9B are block diagrams showing sample row and column structures created from processing 
the spreadsheet shown in FIG. 1B in accordance with one embodiment of the present invention. FIG. 9A is a column 
structure 902 that contains three nodes in the first level: a Product node 904, a Market node 906, and a Scenario node 
908, corresponding to the first three data strings in the spreadsheet shown in FIG. 1 B. Each node contains row and col- 

35 umn data. For example, Product node 904 contains data indicating that it starts at row 0 and column 1 . The arrows 
between the nodes point to related nodes that are "siblings." At a next dimension (also referred to as a nested dimen- 
sion) are nodes for each "Qtr" and "Year." For example, a node 910 is the "Qtr1 " node that indicates that the string "Qtr 1 " 
is in a cell that begins at row 2 and column 1. Also shown are nodes for "Qtr2," "Qtr3," "Qtr4," and "year" containing 
corresponding location data. FIG. 9B is a row structure 912 that contains four nodes: a Sales node 914, a COGS node 

40 916, a Margin node 918, and a Total Expenses node 920. As with column structure 902, each node in row structure 912 
contains row and column data. Row structure 912 contains nodes that have next dimensions but that do not have sib- 
lings. 

[0038] Returning to FIG. 8. step 804 the query processor examines an outline tree for children or parent nodes of 
the data item selected in the spreadsheet. For example, if the user navigation operation is a zoom-in (also referred to 

45 as drill-down) on a particular data item or member, the query processor checks an outline tree representing the hierar- 
chy of the multidimensional data for any children nodes. Similarly, if the operation is a zoom-out, the query processor 
will check for one or more parent nodes. For retrieve or refresh operations, the query processor may not need to check 
the data outline. FIG. 9C is a schematic diagram of a data outline showing the hierarchy of multidimensional data. The 
data shown reflects the data displayed in FIG. 1 C. Data outline 922 is a hierarchical tree that shows at a top dimension 

so PRODUCT, MARKET, and SCENARIO. A member MARKET 924 has four children: EAST. WEST, CENTRAL, and 
SOUTH. Each of these members can also have children nodes as shown for EAST. Thus when a zoom-in operation is 
performed on MARKET in FIG. 1B. all of MARKET'S children are returned to the spreadsheet automatically. In the 
described embodiment, the data outline 922 or hierarchical tree resides on the data source 216. 
[0039] Once the data outline has been examined, the query processor manipulates or adjusts the row and column 

55 structures according to the navigation operation chosen by the user at step 806. Based on the user navigation opera- 
tion, the column and row counts in the nodes of structures 902 and 912 are adjusted based on whether any rows or 
columns are inserted or deleted. Using FIGS. 1 A to 1 C as examples, since the user zoomed -in on MARKET, the MAR- 
KET node is removed from the row structure and its children are inserted in the column structure corresponding to the 
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spreadsheet. As a result, the column and row numbers of nodes in the column structure need to be adjusted to reflect 
the addition of a new column. The new column is column A shown in FIG. 1C. Because this new column will eventually 
be displayed in the spreadsheet program, the row and column structures must first be updated. Conversely, if the user 
were to zoom-out from one of the MARKET children, such as SOUTH, a column would be deleted and all the columns 
5 would be shifted over to the left, as shown in FIGS. 1 A and 1 B. Thus the row and column counts in both structures are 
adjusted based on whether a data item chosen by the user has children or parents as indicated in the data outline. It is 
also based on whether there are user-created formulas in the spreadsheet. 

[0040] At step 808 the query processor prepares a blueprint of spreadsheet instructions and transmits the blueprint 
to CSL 208 for conversion. In the described embodiment the blueprint is an instruction set directed to the spreadsheet 

w program instructing it to perform certain operations to set-up the spreadsheet grid so that it can accommodate the mul- 
tidimensional data. Referring to FIGS. 1B and 1C, the blueprint would contain instructions to insert one column at col- 
umn 1 (or column A in the spreadsheet display) to accommodate the children of MARKET In addition, twelve additional 
rows (beyond the four existing rows) must be inserted to hold Sales. COGS, Margin, and Total Expense data for each 
of the four regions. In the described embodiment, this is stated as inserting three new regions of four rows into the 

i5 spreadsheet starting at row 1 . The location of the insertions and deletions must also be specified in the blueprint so that 
the spreadsheet knows where to perform the instructions. This information, derived from the data outline 922, reflected 
in row and column structures 902 and 912, is inserted in the blueprint that is eventually read, after being converted, by 
the spreadsheet program. Once the query processor prepares the blueprint, it is transmitted to the CSL along with the 
data from the data source. 

20 [0041 ] At step 81 0 the CSL converts the return compact data representation that includes the blueprint and the grid 
data to a form that can be interpreted by the spreadsheet add-in which in turn communicates with the spreadsheet. The 
spreadsheet instructions are transmitted to the add-in modules which send them to the actual spreadsheet program for 
execution. At step 812 the spreadsheet program executes any insert and delete row and column instructions needed to 
configure the spreadsheet so that it can accommodate the incoming data. At step 814 the data converted by the CSL 

25 from the return data representation is loaded or inserted into the newly configured spreadsheet. 

[0042] In the described embodiment, the query processor, the spreadsheet and the CSL (common spreadsheet 
layer) can run on a general-purpose computer, such as a server or client computer in a network configuration. FIG. 10 
and the related description below describes a computer-implemented embodiment of the present invention. As dis- 
cussed above, the programs and processes of the present invention employ various computer-implemented operations 

30 involving data stored in computer systems. These operations include, but are not limited to, those requiring physical 
manipulation of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or mag- 
netic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. The operations 
described herein that form part of the invention are useful machine operations. The manipulations performed are often 
referred to in terms, such as, extracting, producing, identifying, running, determining, comparing, executing, download- 

35 ing. or detecting. It is sometimes convenient, principally for reasons of common usage, to refer to these electrical or 
magnetic signals as bits, values, elements, variables, characters, data, or the like. It should be remembered, however, 
that all of these and similar terms are to be associated with the appropriate physical quantities and are merely conven- 
ient labels applied to these quantities. 

[0043] The present invention also relates to devices, systems or apparatus for performing the aforementioned oper- 
40 ations. A system can be specially constructed for the required purposes, or it can be a general purpose computer selec- 
tively activated or configured by a computer program, such as the query processor program, stored in the computer. 
The processes presented above are not inherently related to any particular computer or other computing apparatus. In 
particular, various general purpose computers can be used with programs written in accordance with the teachings 
herein, or. alternatively, it may be more convenient to construct a more specialized computer system to perform the 
45 required operations, such as querying the data source or converting and interpreting the initial and return data repre- 
sentation. 

[0044] FIG. 1 0 is a block diagram of a general purpose computer system 1 000 suitable for carrying out the process- 
ing in accordance with one embodiment of the present invention. FIG. 10 illustrates one embodiment of a general pur- 
pose computer system. Other computer system architectures and configurations can be used for carrying out the 

so processing of the present invention. Computer system 1 000. made up of various subsystems described below, includes 
at least one microprocessor subsystem (also referred to as a central processing unit, or CPU) 1002. That is. CPU 1002 
can be implemented by a single-chip processor or by multiple processors CPU 1002 is a general purpose digital proc- 
essor which controls the operation of the computer system 1000. Using instructions retrieved from memory, the CPU 
1002 controls the reception and manipulation of input data, and the output and display of data on output devices. 

55 [0045] CPU 1002 is coupled bi-directionally wit a first primary storage 1004. typically a random access memory 
(RAM), and uni-directionally with a second primary storage area 1006, typically a read-only memory (ROM), via a mem- 
ory bus 1008. As is well known in the art. primary storage 1004 can be used as a general storage area and as scratch- 
pad memory, and can also be used to store input data and processed data. It can also store programming instructions 
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and data, in the form of a message store in addition to other data and instructions for processes operating on CPU 
1002, and is typically used for fast transfer of data and instructions in a bi-directional manner over the memory bus 
1008. Also well known in the art, primary storage 1006 typically includes basic operating instructions, program code, 
data and objects used by the CPU 1002 to perform its functions. Primary storage devices 1004 and 1006 may include 
5 any suitable computer-readable storage media, described below, depending on whether, for example, data access 
needs to be bi-directional or uni-directional. CPU 1002 can also directly and very rapidly retrieve and store frequently 
needed data in a cache memory 1010. 

[0046] A removable mass storage device 1012 provides additional data storage capacity for the computer system 
1000, and is coupled either bi-directionally or uni-directionaliy to CPU 1002 via a peripheral bus 1014. For example, a 

io specific removable mass storage device commonly known as a CD-ROM typically passes data uni-directionally to the 
CPU 1002, whereas a floppy disk can pass data bi-directionally to the CPU 1002. Storage 1012 may also include com- 
puter-readable media such as magnetic tape, flash memory, signals embodied on a carrier wave, PC-CARDS, portable 
mass storage devices, holographic storage devices, and other storage devices. A fixed mass storage 1016 also pro- 
vides additional data storage capacity and is coupled bi-directionally to CPU 1002 via peripheral bus 1014. The most 

15 common example of mass storage 1 016 is a hard disk drive. Generally, access to these media is slower than access to 
primary storages 1004 and 1006. Mass storage 1012 and 1016 generally store additional programming instructions, 
data, and the like that typically are not in active use by the CPU 1 002. It will be appreciated that the information retained 
within mass storage 1012 and 1016 may be incorporated, if needed, in standard fashion as part of primary storage 
1004 (e.g. RAM) as virtual memory. 

20 [0047] In addition to providing CPU 1 002 access to storage subsystems, the peripheral bus 1014 is used to provide 
access to other subsystems and devices as well. In the described embodiment, these include a display monitor 1018 
and adapter 1020, a printer device 1022, a network interface 1024, an auxiliary input/output device interface 1026, a 
sound card 1028 and speakers 1030. and other subsystems as needed. 

[0048] The network interface 1024 allows CPU 1002 to be coupled to another computer, computer network, or tel- 
25 ecommunications network using a network connection as shown. Through the network interface 1024, it is contem- 
plated that the CPU 1002 might receive information, e.g., data objects or program instructions, from another network, 
or might output information to another network in the course of performing the above-described processes. Information, 
often represented as a sequence of instructions to be executed on a CPU, may be received from and outputted to 
another network, for example, in the form of a computer data signal embodied in a carrier wave. An interface card or 
30 similar device and appropriate software implemented by CPU 1002 can be used to connect the computer system 1000 
to an external network and transfer data according to standard protocols. That is, method embodiments of the present 
invention may execute solely upon CPU 1 002, or may be performed across a network such as the Internet, intranet net- 
works, or local area networks, in conjunction with a remote CPU that shares a portion of the processing. Additional 
mass storage devices (not shown) may also be connected to CPU 1002 through network interface 1024. 
35 [0049] Auxiliary I/O device interface 1026 represents general and customized interfaces that allow the CPU 1002 
to send and, more typically, receive data from other devices such as microphones, touch-sensitive displays, transducer 
card readers, tape readers, voice or handwriting recognizers, biometrics readers, cameras, portable mass storage 
devices, and other computers. 

[0050] Also coupled to the CPU 1002 is a keyboard controller 1032 via a local bus 1034 for receiving input from a 
40 keyboard 1 036 or a pointer device 1 038. and sending decoded symbols from the keyboard 1 036 or pointer device 1 038 
to the CPU 1002. The pointer device may be a mouse, stylus, track ball, or tablet, and is useful for interacting with a 
graphical user interface, such as user interface 204 of the spreadsheet program. 

[0051] In addition, embodiments of the present invention further relate to computer storage products with a compu- 
ter readable medium that contain program code for performing various computer-implemented operations. The compu- 

45 ter-readable medium is any data storage device that can store data which can thereafter be read by a computer system, 
such as data source 216 of FIG. 2. The media and program code may be those specially designed and constructed for 
the purposes of the present invention, or they may be of the kind well known to those of ordinary skill in the computer 
software arts. Examples of computer-readable media include, but are not limited to, all the media mentioned above: 
magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROM disks; magneto- 

so optical media such as floptical disks; and specially configured hardware devices such as application-specific integrated 
circuits (ASICs), programmable logic devices (PLDs). and ROM and RAM devices. The computer-readable medium 
can also be distributed as a data signal embodied in a carrier wave over a network of coupled computer systems so that 
the computer-readable code is stored and executed in a distributed fashion. Examples of program code include both 
machine code, as produced, for example, by a compiler, or files containing higher level code that may be executed using 

55 an interpreter. 

[0052] It will be appreciated by those skilled in the art that the above described hardware and software elements 
are of standard design and construction. Other computer systems suitable for use with the invention may include addi- 
tional or fewer subsystems. In addition, memory bus 1008, peripheral bus 1014, and local bus 1034 are illustrative of 
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any interconnection scheme serving to link the subsystems. For example, a local bus could be used to connect the CPU 
to fixed mass storage 1016 and display adapter 1020. The computer system shown in FIG. 10 is but an example of a 
computer system suitable for use with the invention. Other computer architectures having different configurations of 
subsystems may also be utilized. 

£ [0053] Although the foregoing invention has been described in some detail for purposes of clarity of understanding, 
it will be apparent that certain changes and modifications may be practiced within the scope of the appended claims. 
Furthermore, it should be noted that there are alternative ways of implementing both the process and apparatus of the 
present invention. For example, although the invention is described as using a multidimensional data source, other 
types of data sources can be used to retrieve data ultimately displayed in the spreadsheet user interface. In another 

io example, the initial and return data representations can be in any suitable format that can be interpreted by the partic- 
ular spreadsheet add-in modules being used. In yet another example, it is not required that the actual data in the 
spreadsheet be converted to a compact data representation where the navigational operation being performed is a 
refresh or update of the data. Accordingly, the present embodiments are to be considered as illustrative and not restric- 
tive, and the invention is not to be limited to the details given herein, but may be modified within the scope and equiva- 

15 lents of the appended claims. 

Claims 

1. A method of presenting data including formulaic relationships using a cell-based user interface, the method com- 
20 prising: 

retrieving an initial data representation of data in the cell-based user interface, the initial data representation 
including a representation of a user navigation operation; 

determining. whether the data representation contains user-created formulaic relationships; 
25 creating a set of instructions to be performed by a cell-based data manipulation program associated with the 

cell-based user interface according to the user operation and user-created formulaic relationships; 
creating a second data representation including updated data from a data source to be displayed in the cell- 
based user interface and the set of instructions to be performed by the cell-based data manipulation program; 
and 

30 performing the set of instructions thereby allowing any formulaic relationships to be automatically replicated 

and displayed in the cell-based user interface. 

2. A method as recited in claim 1 wherein retrieving an initial data representation of data in the cell-based user inter- 
face further comprises converting data in the cell-based user interface and the user navigation operation to a com- 

35 pact binary representation. 

3. A method as recited in claim 2A wherein the compact binary representation is a binary spreadsheet table format. 

4. A method as recited in claim 1 further comprising creating the initial data representation of data in the cell-based 
40 user interface by utilizing spreadsheet add-in modules to transmit data to a spreadsheet data and user navigation 

operation formatter. 

5. A method as recited in claim 4 wherein the spreadsheet data and user navigation operation formatter is a common 
spreadsheet layer. 

45 

6. A method as recited in claim 1 wherein determining whether the data representation contains user-created formu- 
laic relationships further comprises detecting whether cells in the cell-based user interface contain one of either 
data or non-data values. 

so 7. A method as recited in claim 1 wherein creating a set of instructions to be performed by a cell-based data manipu- 
lation program further comprises creating a row structure containing a plurality of row nodes and a column structure 
containing a plurality of column nodes. 

8. A method as recited in claim 7 wherein each one of the plurality of row nodes contains first position data of each 
55 string at the beginning of each row in the cell-based user interface and each one of the plurality of column nodes 

contains second position data of each string at the beginning of each column in the cell-based user interface. 

9. A method as recited in claim 8 further comprising adjusting the first position data and the second position data after 
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examining an outline of multidimensional data. 

10. A method as recited in claim 9 wherein the outline of multidimensional data contains a hierarchy of data in the form 
of parent-child relationships. 

5 

1 1 . A method as recited in claim 1 0 wherein the first position data and the second position data for a particular node is 
adjusted based on whether a parent-child relationship exists for that particular node. 

12. A method as recited in claim 1 wherein creating a second data representation including updated data from a data 
to source to be displayed in the cell-based user interface and the set of instructions to be performed by the cell-based 

data manipulation program further comprises converting data from the data source and the set of instructions to be 
performed by the cell-based data manipulation program to a compact binary representation. 

13. A method as recited in claim 12 wherein the set of instructions to be performed by the cell-based manipulation pro- 
i5 gram is derived from a blueprint of operations needed to configure the cell-based user interface to accommodate 

the data. 

14. A method as recited in claim 13 wherein the data is multidimensional data and the data source is a multidimen- 
sional database. 

20 

15. A method as recited in claim 1 wherein performing the set of instructions further comprises invoking add-in mod- 
ules associated with the cell-based data manipulation program to enable execution of the set of instructions by the 
cell-based data manipulation program. 

25 16. A method as recited in claim 1 further comprising populating the cell-based data manipulation program with multi- 
dimensional data thereby displaying it through a newly configured cell-based user interface. 

17. A method of modifying a spreadsheet user interface to accommodate cell-based formula propagation, the spread- 
sheet user interface used to display multidimensional data, the method comprising: 

30 

determining the number of rows and the number of columns to be either inserted or removed in the spread- 
sheet user interface; 

determining one or more locations in the spreadsheet user interface where rows and columns are to be 
inserted or removed; 

35 creating a plurality of spreadsheet instructions based on the number of rows and the number of columns and 

the one or more locations in the spreadsheet user interface where the rows and columns are to be inserted or 
deleted; and 

performing the spreadsheet instructions to modify the spreadsheet user interface thereby accommodating cell- 
based formula propagation. 

40 

18. A method as recited in claim 18 wherein determining the number of rows and the number of columns to be either 
inserted or removed in the spreadsheet user interface further comprises receiving a compact data message con- 
taining information relating to the spreadsheet contents and a user operation. 

45 19. A method as recited in claim 19 further comprising creating a row structure including a plurality of row nodes con- 
taining first position data and a column structure including a plurality of column nodes containing second position 
data. 

20. A method as recited in claim 17 further comprising examining the user operation and a multidimensional data out- 
so line and adjusting the first position data and the second position data to reflect the user operation. 

21. A method as recited in claim 21 wherein creating a plurality of spreadsheet instructions further comprises creating 
a set of operations indicating whether rows and columns in the spreadsheet user interface are to inserted or 
deleted. 

55 

22. A method as recited in claim 17 wherein the set of operations further indicates regions in the spreadsheet user 
interface that are to be replicated. 
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23. A method as recited in claim 17 wherein creating a plurality of spreadsheet instructions further comprises examin- 
ing a multidimensional data outline to determine whether the spreadsheet user interface should be reconfigured. 

24. A method as recited in claim 24 wherein performing the spreadsheet instructions to modify the spreadsheet user 
s interface further comprises examining a formatted data message containing a set of operations and spreadsheet 

data. 

25. A method as recited in claim 24 further comprising converting the formatted data message using a spreadsheet 
interface layer thereby producing the spreadsheet instructions and transmitting the spreadsheet instructions to one 

10 or more add-in modules associated with the spreadsheet user interface. 

26. A computer-implemented system for retrieving multidimensional data and displaying the multidimensional data in a 
spreadsheet program, the system comprising: 

a spreadsheet program having a user interface; 

a data representation manipulator for creating and deciphering a data representation; 

a query processor for processing a user navigation operation encoded in the data representation and for 
accessing a multidimensional data outline; and 

a data source for storing data that is retrieved and displayed in the user interface. 

27. A computer-implemented system as recited in claim 26 further comprising a row structure and a column structure 
created by the query processor, wherein the row structure includes a plurality of row nodes and the column struc- 
ture includes a plurality of column nodes. 

25 28. A computer-implemented system as recited in claim 26 wherein the multidimensional data outline further com- 
prises a plurality of data levels, each data level having one or more data nodes. 

29. A computer-implemented system as recited in claim 26 further comprising a blueprint file including one or more 
spreadsheet operations and corresponding locations. 

30 

30. A computer-implemented system as recited in claim 26 wherein the data source is a relational database. 

31. A computer-implemented system as recited in claim 26 wherein the data source is a multidimensional database. 

35 32. A computer readable medium containing programmed instructions arranged to present data including formulaic 
relationships using a cell-based user interface, the computer readable medium including programmed instructions 
for: 

retrieving an initial data representation of data in the cell-based user interface, the initial data representation 
40 including a representation of a user navigation operation; 

determining whether the data representation contains user-created formulaic relationships; 

creating a set of instructions to be performed by a cell-based data manipulation program associated with the 

cell-based user interface according to the user operation and user-created formulaic relationships; 

creating a second data representation including updated data from a data source to be displayed in the cell- 
45 based user interface and the set of instructions to be performed by the cell-based data manipulation program; 

and 

performing the set of instructions thereby allowing any formulaic relationships to be automatically replicated 
and displayed in the cell-based user interface. 

so 33. A computer readable medium as recited in claim 32 wherein the programmed instructions for creating a set of 
instructions to be performed by a cell-based data manipulation program further comprises programmed instruc- 
tions for creating a row structure containing a plurality of row nodes and a column structure containing a plurality of 
column nodes. 

55 34. A computer readable medium as recited in claim 33 further comprising programmed instructions such that each 
one of the plurality of row nodes contains first position data of each string at the beginning of each row in the cell- 
based user interface and each one of the plurality of column nodes contains second position data of each string at 
the beginning of each column in the cell-based user interface. 
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35. A computer readable medium as recited in claim 33 further comprising programmed instructions for adjusting the 
first position data and the second position data after examining an outline of multidimensional data. 

36. A computer readable medium as recited in claim 35 further comprising programmed instructions such that the out- 
5 line of multidimensional data contains a hierarchy of data in the form of parent-child relationships. 

37. A computer readable medium as recited in claim 36 further comprising programmed instructions such that the first 
position data and the second position data for a particular node is adjusted based on whether a parent-child rela- 
tionship exists for that particular node. 

10 

38. A computer readable medium containing programmed instructions arranged to modify a spreadsheet user interface 
to accommodate cell-based formula propagation, the spreadsheet user interface used to display multidimensional 
data, the computer readable medium including programmed instructions for: 

75 determining the number of rows and the number of columns to be either inserted or removed in the spread- 

sheet user interface; 

determining one or more locations in the spreadsheet user interface where rows and columns are to be 
inserted or removed; 

creating a plurality of spreadsheet instructions based on the number of rows and the number of columns and 
20 the one or more locations in the spreadsheet user interface where the rows and columns are to be inserted or 

deleted; and 

performing the spreadsheet instructions to modify the spreadsheet user interface thereby accommodating cell- 
based formula propagation. 

25 39. A computer-implemented method for automatically propagating user-created formulas following a user navigation 
through data of a database capable of being viewed in a multi-dimensional manner, said computer-implemented 
method comprising: 

(a) displaying a view of a first data set from the database, the first view of the data set displays at least numeric 
30 data, and at least a portion of the numeric data results from a user-created formula; 

(b) receiving a user navigation request with respect to the view of the first data set; 

(c) determining a view of a second data set from the database, the view of the second data set having at least 
numeric data, and at least a portion of the numeric data results from propagating the user-created formula of 
the view of the lirst data set to positions within the view of the second data set; and 

35 (d) displaying the view of the second data set. 

40. A computer-implemented method as recited in claim 39, wherein the first and second data sets are multi-dimen- 
sional. 

40 41. A computer-implemented method as recited in claim 39, wherein the user navigation request is one of a zoom-in 
navigation request. 

42. A computer-implemented method as recited in claim 39, wherein said displaying a view of a fast data set from the 
database operates to display the first view in a grid format, and said displaying the view of the second data set oper- 

45 ates to display the second view in a grid format. 

43. A computer-implemented method as recited in claim 42, wherein the grid format is a spreadsheet grid. 

44. A computer-implemented method as recited in claim 39, wherein said determining a view of a second data set from 
so the database comprises: 

forming a first data representation describing the first view and the user navigation request; 
forwarding the first data representation to a data view manager; 

converting, at the data view manager, the first data representation into row and column structures; 
55 modifying, at the data view manager, the row and column structures based on the user navigation request; 

determining, at the data view manager, formula propagation information for the view of the second data set with 
respect to the first data set; and 

forming a return data representation based on the modified row and column structures and the formula pres- 
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ervation information, the return data representation describing the view of the second data set. 

45. A computer-implemented method as recited in claim 44, wherein said displaying the view of the second data set 
comprises: 

constructing the view of the second data set in accordance with the return data representation; and 
populating the view of the second data set with data from the database. 

46. A computer-implemented method as recited in claim 44, wherein said modifying, at the data view manager, the row 
io and column structures, makes use of a data outline that describes the multi-dimensional nature of the database. 

47. A computer-implemented method as recited in claim 44, wherein the formula preservation information indicates at 
least copy and paste operations for the user-created formula. 

15 48. A computer-implemented method as recited in claim 44, wherein a spreadsheet application provides the views of 
the database to a user, 

wherein said displaying a view of a first data set from the database operates to display the first view in a 
spreadsheet grid format, and said displaying the view of the second data set operates to display the second view 
in a spreadsheet grid format, and 
so wherein the formula preservation information are spreadsheet instructions carried-out by the spreadsheet 

application. 

49. A method for displaying data from a database of a computer program, said method comprising the operations of: 

displaying a first grid of data on a display device, the data within the first grid of data including at least numeric 
data, and at least a portion of the numeric data results from a user-created formula; 

receiving a user navigation request with respect to the first grid of data, the user navigation request requesting 
a related but different dimensional view of the data displayed in the first grid of data; and 
displaying an altered grid of data on the display device, the altered grid of data being related to the first grid of 
data, the data within the altered grid of data including at least numeric data, and at least a portion of the 
numeric data results from propagating the user-created formula associated with the first grid of data to a plu- 
rality of different cells within the altered grid of data to provide the different dimensional view of the data. 

50. A method as recited in claim 49, wherein the user navigation request is a zoom-in navigation request. 

35 

51. A method as recited in claim 49. wherein the computer program is a spreadsheet program. 

52. A computer readable medium containing programmed instructions arranged to automatically propagate user-cre- 
ated formulas following a user navigation through data of a database capable of being viewed in a multi-dimen- 

40 sional manner, the computer readable medium including programmed instructions for: 

(a) displaying a view of a first data set from the database, the first view of the data set displays at least numeric 
data, and at least a portion of the numeric data results from a user-created formula; 

(b) receiving a user navigation request with respect to the view of the first data set; 

45 (c) determining a view of a second data set from the database, the view of the second data set having at least 

numeric data, and at least a portion of the numeric data results from propagating the user-created formula of 
the view of the first data set to positions within the view of the second data set; and 
(d) displaying the view of the second data set. 

so 53. A computer readable medium as recited in claim 52 further comprising programmed instructions such that said 
determining a view of a second data set from the database further comprises programmed instructions for: 

forming a first data representation describing the first view and the user navigation request; 
forwarding the first data representation to a data view manager; 
55 converting, at the data view manager, the first data representation into row and column structures; 

modifying, at the data view manager, the row and column structures based on the user navigation request; 
determining, at the data view manager, formula propagation information for the view of the second data set with 
respect to the first data set; and 
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forming a return data representation based on the modified row and column structures and the formula pres- 
ervation information, the return data representation describing the view of the second data set. 

54. A computer readable medium containing programmed instructions arranged to display data from a database of a 
s computer program, the computer readable medium including programmed instructions for: 

displaying a first grid of data on a display device, the data within the first grid of data including at least numeric 
data, and at least a portion of the numeric data results from a user-created formula; 

receiving a user navigation request with respect to the first grid of data, the user navigation request requesting 
10 a related but different dimensional view of the data displayed in the first grid of data; and 

displaying an altered grid of data on the display device, the altered grid of data being related to the first grid of 
data, the data within the altered grid of data including at least numeric data, and at least a portion of the 
numeric data results from propagating the user-created formula associated with the first grid of data to a plu- 
rality of different cells within the altered grid of data to provide the different dimensional view of the data. 

75 
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